package mrHunter.puzzles.array;

public class Puzzle5 {
    public String mergeArray(String input){
        //int[] A int[] B
        //int[] C
        String[] inputArray=input.split(",");
        String[] AArray=inputArray[0].split(" ");
        String[] BArray=inputArray[1].split(" ");
        int[] A=new int[AArray.length];
        int[] B=new int[BArray.length];
        int i,j;
        for(i=0;i<AArray.length;i++){
            A[i]=Integer.parseInt(AArray[i]);
        }
        for(i=0;i<BArray.length;i++){
            B[i]=Integer.parseInt(BArray[i]);
        }

        int[] C=new int[A.length+B.length];
        for(i=0,j=0;i<A.length&&j<B.length;){
            if(A[i]<=B[j]){
                C[i+j]=A[i];
                i++;
            }
            else{
                C[i+j]=B[j];
                j++;
            }
        }
        if(A.length!=i){
            for(;i<A.length;i++){
                C[i+B.length]=A[i];
            }
        }
        else{
            for(;j<B.length;j++){
                C[j+A.length]=B[j];
            }
        }

        StringBuilder res=new StringBuilder();
        for(i=0;i<C.length;i++){
            res.append(C[i]);
            if(i!=C.length-1)
                res.append(" ");
        }
        return res.toString();
    }
}
